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Abstract. We defined ordered black boxes in which for a partial J we try to 
predict just a bound in J to a function restricted to Ca ■ The existence results 
are closely related to pcf, propagating downward. We can start with trivial 
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§ 0. Introduction 

We defined the so-called ordered black box, we use pcf to get many cases of it by 
downward induction. The starting point is via A = cf (2^), fi e C^. Via such black 
boxes we get sometime cases of black boxes which are enough, e.g. for the "TDC 
= the trivial dual conjecture" . 

This was part of |Sh:898| . but in the end the referee requested it to be moved 
out as it was not used. 

We use some definitions from |Sh:898] . 
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§ 1. Propagating OBBo-(C) down by pcf 

We deal here with the ordered black box, OBB and prove in ZFC that many 
cases occur. 

Definition 1.1. 1) For a partial order J, a sequence C = {Cs 5 E S) such that 
C (5 for every S € S and an ideal / on S, let OBBj(C',/) mean that there 
exists a sequence {tg : S & S) with tg £ J such that: if / : \J Cs ^ J , then 

{5 e 5 : (Va e Cs){f{a) <j ts)} ^ mod /. 

2) If sup(5) = sup( IJ Cs) is a regular uncountable cardinal and / is the non- 

stationary ideal on A restricted to S, then we may omit /. 

3) If J = {6, <), we may write 6 instead of J. 

4) OBB+(C', /) is defined as in part (1) but we demand {S € S : {Va e Cs)ifia) <j 
ts)} = S mod /. 

Remark 1.2. Note that we can use only /, J and A(C'), see below which is a regular 
cardinal. 

Notation 1.3. Let C = {Cs : S € S), S ^ S{C) and Dom(C') := U{Cs : S e S}. 

1) We may write k = k(C) when 5 G S ^ otp(CA-) = k. 

2) We may write A = MC) when C A is a stationary subset of the regular 
uncountable cardinal A and [S E S ^ Cs C S = sup{Cs)]. 

3) We may write fi = ^i{C) when /i = sup iJ{Cs : 5 £ S} \s < \S{C)\. 

4) We say C is tree-like when a G Cs^ n Cs2 Cs^ n a = Cs2 H a. 

A (trivial) starting point is 

Observation 1.4. 1) If X = X{C) is (well-defined and) regular uncountable and I 
is the non- stationary ideal restricted to S (which is a stationary subset of X), see 
Defimtion\rB(2), then OBBaCC*,/) and moreover OBB+(C',/). 

2) If OBBj(C, /) as exemplified by i ~ {ts : S Cz S) and 9 = cf{9) and J is a 
0-directed partial order and I^ := {U{Ai : i < i{*)} : i{*) < and for each i < 9 
for some fi : Ll{Cs : (5 £ 5} -> J we have Ai ^ {S e S : -i(Va G Cs){fi{a) <j ts)}} 
then 0BBJ(C',/J')) and I^ is a 9-complete ideal on A(C). 

3) IfOBB+{C,I) and Si £ 1+ then OBB+ {C , I + {S\Si)) , in fact for J,S,C,I as 
in[Jl[ 0BB+(C',/) iff OBB j{C, I +{S\Si)) for every Si £ 1+ . 

Proof 1) Let S = S{C). We define i = {ts : S £ S) hy letting ts = S. 

Now let / : U{Cs : 5 £ 5} ^ A but U{Cs : S £ S} C X so let f+ D f he such 
that /'^ : A — > A (we usually below use just any such /+). 

So E = {S < X : for every a < 6 we have f'^{a) < 6} is a club of A and for 
every 6 £ S D E we have a£Cs=^a<S^ f{a) < 6. 

As S" n i? is stationary, we are done. 
2) Obviously, I^ C ^(S) is closed under subsets, and as 6 is infinite regular, clearly 
I^ is closed under union of < members, hence OBBj (C, I^) holds by the definition 
11.11 provided that we show S ^ I^ . So assume i{*) < 9,fi : U{Cs : S £ S} ^ J and 
A, := {5 £ S^{Wa £ Ca){fi{a) <j ts)} and we should prove S ^ U{Ai : i < i(*)}. 
Choose / : Ll{Cs : S £ S} J by: /(a) is any < j-upper bound of {fi{a) : i < i{*)}, 
exists as J is 6'-directed. Let A := {6 £ S : (Va £ Cs){f{a)) < ts}, so A £ 1+ 
as OBBj(C',/) is assumed, so necessarily ^ 7^ by the definition of A; as clearly 
i < i{*) ^ A C Ai, so we are done. 
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3) Easy. qO| 
The main case in Lemma 11.51 below is: each Ji is a regular cardinal > i* . 



Lemma 1.5. If clauses (a)-(f) below hold, then for some G 1^ , for every i £ ^ , 
we have OBBj. ((7, /), where: 

(a) OBBj(C', /) such that S = S{C),k = k{C) or just S eS^ otp{Cs) < n 

(b) I is an \i*\^ -complete ideal on S 

(c) J = (J, : I < i*) 

(d) Ji is a partial order such that Ji \= {\/s){3t){s < t) 

(e) /, is an ideal on i* 

(/) (a) J is a partial order 
(/3) -9^{9t.t£J) 

(7) 9t e n»<». J^ forte J 

(S) {gt : t G J} is cofinal in J.^, = { Y[ Ji, </, ), where the partial 
order on Yl Ji defined by g' g" iff 
{i <i* : g'{i) <j. g' [i)} = i* mod 

(e) g is <i_^ -increasing, i.e., s <j t ^ gs </, gt, 
(g) one of the following possibilities holds: 

Pos (A): (a) /* is -complete or just 

(a)' /* is \Cs\^ -complete for every S G S 
Pos (B): (a) C is tree-like and otp(C5) = k for 6 G S 
(/3) Ji is K-directed 

(7) if € /* is ^-increasing for s < k then 
i*\ U {% : e < k} ^ 

Pos (C): there is F : Y\ Ji ^ J satisfying f 5f(/) for every 

/ e n "''^d if fe G n '^'^d. F(/e) <j t for e < k, 

then {i < i* : fe{i) <,/; .9t(*) for every £ < k} ^ mod /* 
Pos (D): Clauses {a),{j3) as in Pos (B), and 

(7) ■ifrc <jtforC< K, then {i < i* : gr^{i) <j, gt{i) for every 
e < k} 7^ mod /, 
Pos (E): Clause {a) as in Pos (B) and 

{(3) Fe : n Ji) ^ J for e < K such that if fc_ G H '^'^d 

t(^ = F^{(f^ ■ £ < 0) "^"^ —J ^ fo''' C < then 
{i<i*: (Ve < K){f,{i) <.u gt{i)} + mod h 
and f^ <j. gt^. 

Remark 1.6. 1) In Pos(A) of ll.5[ when clause (a) holds we get = «* mod /. 



^we may label this (/)(C) rather than (g), but as it is much bigger we prefer the present form 
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Proof. Let B = U{Cs : S e S{C)}. 

Let t ^ {ts : 6 E S) witness OBB,/(C,/). For each i < i*, we consider P := 
{gts{i) ■ S £ S) € ^ {Ji). We denote the 5-th member of by s^, so Sg = gts{i) for 
i < i* and 5 e S. 

Let 

:= {i<i* : s' is a witness for OBBj,(C', /)}. 
It suffices to prove 

(*)2 ^0 ^ -T* 
[Why? Obviously.] 

Now for each i G := i*\'^o let fiiB^Ji exemplify that s* is not a witness 
for OBBj^(C',/), i.e., 

(*)3 if i e then = mod / where W, := {S e S : (Va £ Ci)(/,(a) <j. 

4)}- 

If i G choose any fiiB^ Ji. 
Now 

(*)4 :== U{W^ 

[Why? By clause (b) of the assumption, the ideal / is |i* |+-complete.] 
Now we choose for each a E B a, function ha as follows: 

(*)5 (a) ha e H Ji 

(b) i<i* =^ f,{a) ha{i) 

(c) if {C is tree- like and each Ji is K-directed), 

then ha{i) is a common <j;-uppcr bound of {/i(Q!)} U {h^{i): 

there is (5 e 5 such that a E Cs /\ P E Cs C\ q}\ 

so {ha{i) '■ a G Cs) is <j. -increasing for each S G S. 

[Why does such an ha exist? If the assumption of (*)5(c) fails, we let ha{i) = fi{ct)- 
If the assumption of (*)5(c) holds, then (for a € B,i < i*) the set {fp{i) : /? = a or 
{36 € S){a G Cs A/3 G C5 na)} has cardinality < k because C is tree-like and has a 
common <j;-upper bound since Ji is K-directed and let ha{i) be any such bound.] 
So for a G B,we have ha G Yl Ji, and hence by clause {f){6) of the assumption, 

i<i* 

we can choose Sa & J such that: 

(*)6 (a) ha <i, gs^, i-e., 

f/^o := {i<i*: ^{haii) <j, gs^m e h 

(6) in Pos(C), Sa := F(/i„) 

(c) in Pos(E), if a e C and ( < k letting {a^ : e < C) list Cg r\{a + 1), 
for any (5 G 5 such that a e C^, we have 

Sa=Fci{ha, ■■S<0)- 

Note that the demands in clauses (b),(c) of (*)6 are compatible with the demand 
in clause (a) of (*)6- 

So a is a function from B ^ |J to J, but {ts : 6 G S) was chosen 

ses 

exemplifying OBBj(C, /), hence 
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(*)7 M^* := {5 G 5 : if a e Cs-, then Sq <,] ts} belongs to /+. 

Recalling that W — U{Wi : i € '^i} € /, clearly W^, ^ W, hence we can choose 
(5(*) such that 

(*)8 e W^\W. 

Now 

(*)9 if a G C5(,), then '^/(,) „ := {i < i* : ha{i) <j, 5ti(.)(«)} = mod 

[Why? Because for each a € Cg(^.j,) in the partial order J* ( H "^"^ have 

ha </. dsoc by the choice of Sa, i.e. by (*)6 so {i < i* : ha{i) < gsd^)} ^ 
mod /*. Also Sa <j because S{*) G W* see (*)7 + (*)g hence gs^ <i, gts^,) 
by clause (/)(e) of the assumption and by clause {f){S) this means that {i < i* : 
dscii) ^Ji 5ts{,)(*)} = ** ™od 7*. Together, the last two sentences give (*)9.] 

The proof now splits according to the relevant part of clause (g) of the assump- 
tion. 

Case 1 : Pos A : 

Now /* is K+-complete (or just |C5(,) | ''"-complete), by clause (a) (or clause (a)') 
of Pos(A) so necessarily (by (*)9). 

(*)io ■■= n %\.),a=^* mod/,. 

Now if i G '^*\'%, then recall that fi'.B^Ji exemplifies that s* is not a witness 
for OBBj. (C,/) and Wi is well-defined and a subset of W, hence S{*) ^ Wi and 
S{*) ^ W hy its choice; hence for some G Cs, we have -^{fi{ai) <j. s^). But 
this means that i ^ ^/(,) a which by (*)io implies i ^ a contradiction. We 
conclude 

(*)ii -^^c^. 

So by (*)io + (*)ii, we have proved (>i=)2 which, as noted above, is sufficient for 
proving the Lemma 11.51 when Pos(A) hold; this even gives more. 

Case 2 : Pos(S) 

Why? Note that by clauses (a), (/3) of Pos(_B), clause (c) of (*)5 apply. So for each 
i < i*, by (*)5(c) the sequence {ha{i) : a G C5(,)) is -increasing. Hence by (>i=)9 
the sequence {^s\*),a '■ ^ ^ C<5(*)) is C-decreasing and so : a G Cs{*)) 

is a C-increasing sequence of members of /* hence by clause (7) of Pos(i3), the set 
:— n{'^/^ : a G C5(*)} is ^ mod Now we repeat the proof in Case 1 after 
(*)io finishing the proof of Lemma [13] when Pos(B) holds. 

Case 3 : Pos(C) 
This is easier. 

Case 4 : Pos(i:») 

By clauses (a), (/3) of Pos(D) the assumption of clause (c) of (*)5 holds hence 
its conclusion. We continue as in Case 2. 



Case 5 : Pos(/;) 
Easy. 
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Conclusion 1.7. Assume that fj, > cf(/i) = a, ii > k = cf(K) ^ a, and J is an 

ideal on a which is a-complete (or just a > k ^ J is -complete). 

1) If H < X = cf(A) < ppj(/i),S' C is stationary, and C = (Cg : S G S) is 
a strict {X, K)-ladder system, tree-like when a > k, then for unboundedly many 
regular < ^, we have OBBe(C'). 

2) Assume that for each regular X G (/i, ppj" (/i)), S\ C is stationary and = 
{Cg : 6 € S\) is a strict (A, K)-ladder system which is tree-like when a > k. Then 
for some /iq < M; f'^^ every regular 9 G {po, fi), for some X we have /i < A = cf (A) < 
pp+(Ai) and OBBg{C^). 



Proof. 1) By the "No hole Conclusion", Sh:g Ch.II,2.3,pg.53] there is a sequence 



(Ai : i < a) of regular cardinals such that /i = limj(Ai : i < a) and A — 
tcf(n ^ii<.j)'-> l6t {goi : a < X) exemplify this. We shall apply fTT5| Pos(y4) if 

cr > K, Pos(i3) if cr < K with cr, J"*** I" S, J\f, (for i < a), J, (A, <), {ga : a < A) here 
standing for i*,I, Ji (for i < i*), I^, J, (gt : t G J) there. 

Note that clause (a) of the assumption of 11.51 savs that OBBa(C', J"^* \ S), it 
holds by Observation 11.4^ 1): the other assumptions of Lemma [TTSl are also obvious. 
So its conclusion holds, i.e., {i < a : OBB\.{C)} belongs to . 

Therefore, since /i = limj(Ai : i < a), clearly fj, = sup{Ai : i < a and OBB\.{C)} 
as required. 

2) Similarly. qjji 



Note that useful to combine the following older results with ll.Tl is: 

Observation 1.8. In \l.l\ assuming < X = cf(A) < ppj^(/i). 

1) We can find a stationary S C Sj^ such that S G I[X]. 

2) For any stationary S C from I[X] there are a club E of X and a strict (A, k)- 
ladder system C = {Cg : S E S r\ E) which is tree-like. 

Proof. 1) By [Shl420l §1] there is such S. 

2) By |Sh:4201 §1] there is a strict S'-ladder system C = {Cg : 5 e S) which is 
tree-like. '-[lH] 

Conclusion 1.9. Assume fi G Ca,K = cf(K) € Reg fl /i\{o'} and for every X G 
Reg n (2'^)+\/j, the sequence C\ := {Cg : S G S\) is a (A, K)-ladder system. 
Assume K<crora<K<iJ, and each C\ is tree-like. 

1) For every large enough regular 6 < jj, we have OBBg{C\) for some X G Reg fl 

2) If K < a and X G [fi, 2^] n Reg then for arbitrarily large 6 G Reg fl /i we have 
OBBeiCx). 

Proof ByO qij] 

Question 1.10. 1) On entangled linear orders see |Sh:462] . existence is proved in 
some fj,'^ , but it remains open whether we can demand /x = fj,^" ; is the present work 
helpful? 

2) If ^ C '^A,^ < A < 2^ and \^\ < A, can we partition ^ to "few" H„-free sets? 
What if we add 2^ = A = 2<^ = cf (A)? 



^ ^ ^ 
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Claim 1.11. 1) Assume 

(a) OBB+(C',/) an^ k = ci{K) > \Cs\ for S e S := S{C) 
(6) / is {2^''^)+ -complete 

(c) J^{J^ -.iKi*) 

(d) Ji is a partial order such that Ji |= VsE!t(s < t) 

(e) /, is a K-complete ideal on i* 
(/) (a) J is a partial order 

W) g^{gt:teJ) 
(7) 3t e U J^ 

(S) s <j < => gs <i, gt 
(5) "^f g^ ^ n e < e* < K, then for some A £ and for each e < e* , 

for some t Cz J, we have g^ \ A <i_^ gt \ A. 

Then {i<i* : OBBj,(C',/)} ^ mod h. 

2) If clause (a) above holds for \Aq for any Aq G then we can strengthen the 
conclusion to {i < i* : OBBj.(C', /)} — i* mod 

Proof. 1) We start to repeat the proof of 11.51 Let t = {t^ : 5 £ S) witness 
OBB+(C',/). 

Let '^1 = {i<i* : s' := {gt, (i) : S e S) e ^ (Ji) is not a witness for OBBj^ (C, /)} 
and for i < i{*) let fi : Dom(C') — Ji exemplify -lOBBj^ ((7, /) if i G ^1; hence 
clearly : i < i*) e JJ J^ ^or a e Dom(C'). So i £ '^i ^ W -.^ {S e S : 

(3a e C5){f^{a) i gt,m ='s mod /. 

Toward contradiction assume that '^i — i* mod /, . 
For each A G /+ we choose /i^ : Dom(C') — ?> J such that: 

for a G Dom(C'), if there is t G J such that {fi{a) : i £ A) <i,ia {gt\A), 
then {fi{a) : i G A) <i,\a ghA(a.)- 

For each A G by the choice of i we know that Wa := {5 G S* : for every a G C5, 
hA{oi) <jts} = S mod /. 

But the ideal / is (2'* l)+-complete by clause (b) of the assumption, hence W := 
r\{WA : A G /+} n {W- : i G '^1} = 5 mod /. Now for any 5 &W, consider 
{{fi{a) : i < i*) : a E Cs); it is a sequence of < k members of ' J; hence by clause 
(f) for some A G each {fi{a) : i < i*) \ A has a bound belonging to the set 
{5t r G J} in (n J^,<I,\A)■ 

So by (*)i we have a G C5 ^ : « e A) <i,ia ghA(a)- But 5 G C Wa, 

hence hA{oi) <j ts, which implies that giiAia) gts- So a £ Cs => {fi{cy) '■ i £ 
A) </, fA ghA{a) </. gts- However, is K-complete by clause (e) and \Cs\ < k, 
hence B := {i e A : {\/a e C5){fi{a) gtsi^)} = ^ mod 

As = i* mod /, and A G /+ clearly '^i n A G /+, so '^i n A / 0. But 
letting i G A n '^1, we get a contradiction to the assumption that fi exemplifies 
-lOBBj. (C, J), more exactly W is thin enough, i.e., C for « G '^fi. 
2) Easy. qmi 

^using C^'s of constant cardinality is a loss but only if k is a limit cardinal. 
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Claim 1.12. // A„ = cf (2*^" ), 2*^" < ^„+i for n < uj and (Va < 2''")(|a|^i < 
2^"),X < M — S{/i„ : n < uj} E Cii„ and A G pcf{A„ : n < a;}\/z) (maybe J is 
an i^i- complete ideal on k) then JiJi{X,il^-f-i, x, Juji*uj) recalling [Sh:898T Definition 
0.5=0p.l4]. 

2) Similarly replacing uj by a, so Ki by . 
Remark 1.13. 1) On J^,^^ see |Sh:898[ 0.3=0p.6(3)]. 

2) If {/i : (Va < 2'^)(|q;|^i < 2^)} is uncountable the claim apply, i.e. its assumption 
holds for some ((yLt„,A„) : n < uj),fi^X. 

Proof. 1) By part (2) using a = Hq. 
2) Note 

without loss of generality x — 1>C^ < l^i for every i < a. 

[Why? First ^ e C^, clearly a < fj, and x<M=^2x<^^ x'^^ < A^! so we can 
replace x by x'^ • Second, let = min{i : /i^ > x} and replace {fii : i < a) hy 
{lJ'i(*)+i : i < (t).] 

(*)2 let (/^ :a< 2'^') list 

(*)3 choose a sequence 5^ = (.g^ : /3 < 2^') of members of '''('^x) such that: if 
/3 < Ai and < /S for j < a then for some e < fj,i we have f/^(e) = (/-^^ (e) : 
j < f^)- 

[Why? As a < 2^' => |q:|'^ < 2^' and X = X'^ by renaming it suffices to prove: if 
^ C '^^■-'x has cardinality < 2^' then for some g € '^'x we have (V/ S ^)(Ele < 

As fii e Cct this is as in [Sh:775) or §2 here; that is we can find f — {f^ : e < fii) 
exemplifying Sep(/Ltj, x, (2-^)"'") which holds by |Sh:898[ 2.6=d.6(d)]. Now choose 
g e (''•)x\ U {Solg : g € where Solg ■= {v G x ■ if e < A*i then g{e) = fdv)} as 
in (*)o in the proof of [Sh:898i 2.6=d.6]; there is such g as |Solg| < (2^)+ for every 

Q £ <■^'^^x■] 

(*)4 without loss of generality A := tcf( Yi Ai, <jbd) is well defined. 

[Why? By the pcf theorem there is an unbounded u C <j such that tcf( Y[ Ai, <jbd) 

is well defined; now rename.] 

(*)5 if A < 2^ then we get the conclusion. 

[Why? By Definition [ Sh:898[ 1.1=1.3.1] and |Sh:8981 1.3=1. 3.3(c)] there is a fi+- 
free ^ C^fi of cardinality A. Hence by [Sh:898l 1.8 = lf.l3(2A)] for any stationary 
S C 5^+ we can choose an S'-ladder system {Cs : 6 £ S) which is J„+^,^)-bee. 
So bv ll.Si OBB^j (Ci) holds for every i < a large enough recalling Definition ll.ir 2'). 
By (*)3 and Theorem 11.141 below we can get the conclusion.] 

(*)g if A = 2^ then we get the conclusion. 

[Why? Now by iSh:8981 1.26=2b.lll] we can find stationary S C and a 
JCT+,^)-free S'-ladder system. We finish similarly to (*)5 but here we use 
a<2^'' <2^'.] 
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Theorem 1.14. 1) We have BB{X,C',9,k) when : 

(a) OBiQ^{C ,I),I is -complete 

(b) k{C) = K 

(c) X = cf (2'') and6 <n 

(d) a<2^' ^ \a\'^ < 2^ 

(e) Sep{n,e), see Definition |Sh:898[ 2.1=d.8(2)]. 

2) Moreover in part (1) we get BB(A, (7, (2'', 6*), k). 

3) Similarly replacing (d) by 

(d)' C is tree-like and a < 2^ ^ |a|<'^>" < 2^. 
Proof. 1) By (2). 

2),3) Let t^{ts:Se S{C)) G S{C)g w itness OBB ^(C). 

We now repeat the proof of |Sh:7751 1.10] or of |Sh:898[ 2.2=d.6] here using ts 
instead of S for 6 G S. ^-^^T^ 

Discussion 1.15. On ll.141 

1) We use the obvious decomposition : a < x) of ^6'. There may be others. 

2) We may replace "x = cf(2'')" by x = A = min{A : 2^ > 2*^} as in §2. 

3) We may phrase the condition on F : ^6* — > T not only when T — cf{9'^). 

4) Like (3) but for our specific problem: Hom(G,Z) = {0}. 



We look at another way to get cases of OBB. Recall the definition of df"^^ 
from Matet-Roslanowski-Shelah |MRSh:7991 1.1] which proves this number can; 
i.e. consistently, have cofinality and be < Oe; not used in the rest of the paper. 

Definition 1.16. Assume fi > — cf{9) > a and / an ideal on /i (so by our 
notation determine /i). 

1) Let 'Oi^e,<a be min{|^| : fZf^O has no (/, cr)-bound} where 

2) We say that 5 G ^0 is a (/, CT)-bound of ^ C when for any C of cardinality < 
a for /+-many £ < /i we have (V/ G ^')(/(e) < 5(e)). 

3) Let ^ be defined similarly but — {fi : i < a} with the sequence {fi:i< cr) 
being <jbd -increasing. 

4) Let Difi^a be the set of regular x > ^ such that there is a C-increasing sequence 
{^e '■ s < x) oi subsets of ^6 such that: has a (/, < (T)-bound for e < x and 
U{^e : £ < x} = • 

5) Let D'^j^^^ = min{|^| : ^ C U{^(^6l) : t < cr} has no (/, < CT)-bound g] where 

6) g is a (/, < CT)-bound of ^ C U{' (^6') : l < a] when 5 6 '"6' and if 5' ^ {g^ : l < a) 
and L < a ^ g' \l G ^ then for /+-many £ < /i we have l < a ^ Qii^) ^ <?(£)• 

7) If / is the ideal {0} on ^ then we may write jj, instead of /; omitting fi (and /) 
means fi = 9 A I = Jg'^. 

Definition 1.17. We define Oj'^g ^, etc. when < is replaced by =. 
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Claim 1.18. 1) Assume 9 > k are regular cardinals and A — cf{de^K) > 0. If C is 
a (A, K.) -ladder system then OBB0(C) (and X > 6). 

2) Assume 9 > k are regular and A = cf(c)g°||?) > 9. If C is a tree-like {X, K)-ladder 
system then OBBe(C). 

3) Assume 9 > k, X > x (^f^ regular cardinals and x ^ 2)e.K- OBB^(C', /), / is 
9^ -complete, X{C) = A and k{C) = n then OBBe(C'). 

4) If 9 > a are regular cardinals then c{{'i)e^a-) > 9 ^ cf{'i)e.a) G Se.cr and cf{dg,^a) ^ 
[a,9] anddid'^;^) ^9+ nReg\{a}. 

Remark 1.19. 1) Assume 9o = 2*^" = cf(2^o), 6'„+i = fe„,Ni- Then we can use 
part (3) but /i = sup{0„ : n < w} is not necessarily strong limit. We can consider 
{9, :i<wi) getting Hi. Do we get {(5 : pp( ^ = cov(^ 0,, Hi, Hi, 2)} e 

® ? 

2) By )MRSli:799) we know that it is consistent with ZFC that: there is ^ C NSe = 
{A 9 : A not stationary} of cardinality < cf(NS6i) such that every A e NSe is 
included in the union of < of them. 

Proof 1) By[L4i;i) wc have OBBa(C'), by part (4), cf(c)e^^) e and by part (3) 
with X := A we deduce OBBe(C) as promised. 

2) Similarly. 

3) Clearly we can find ^ such that: 

(*)2 (a) — i'^e : a < x) is C-increasing continuous 

(6) g^{ge:e<x),9e^''0 

(c) (7e is a (< K)-bound of for a < A 

id) ^^ = '9. 

As we are assuing OBB^(C') let t be such that: 

(*)3 t = (to : a < A) e -^x is a witness for OBBx(C'). 
For each i < let: 

(*)4 U = {tl :6eS)e^9hc t^ =. gtji). 
Let 

(*)5 'Wi -.^ {i < 9 : U is not a witness for 0BB9(C')}. 
For each i < let Ei) be such that 

(*)6 (a) f^■.X^9 

(b) E, = S mod / 

(c) if i G "^1 and 5 e E^ then (3a £ Cs){ft{a) > t\) that is 

{3aeCs){f,{a)>gt,{i))- 

Let E = n{£'i : i < 9} hence S\E e I. For each a < A let : 6* ^ 6* be 
ha{i) = and Sq = min{e < x '■ ha E J^e} so a Sq, is a function from A to 

9. By the choice of t we have 



W := {S e S : (Va e Cs)isa < ts)} + mod /. 
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So we can choose S{*) e W HE. Now {ha ■ a £ C5(*)} C ^s{*) hence by the choice 
of gt5(,) we have 

(*)7 ^2 ^ {i < d : {Va e Cs){ha{i) < gtM) equivalently (Va £ Cs){fi{a) < 
ti)} ^ mod Jl"^. 

Now 

(*)8 '^i n = 

hence 

(*)9 "2^1 ^0 mod J^'^ 
hence 

(*)io 0, i.e. for some i < 0,U witness OBBe(C'). 

This is enough. 

4) First, we have to show that x ■— cf{de,a) € Se.K if ^{1)8,^) > 0. 

So let ^ C be of cardinahty Og^^ such that no g S is a (< K)-bound of 
Let : £ < x) be C-increasing with union ^ such that s < x ^ l^el < \-^\ = 
(3g Let ^+ = {g G ^9: for some C ^ of cardinahty < cr and < 6 we have 

< z < ^ = sup{/(i) : / G ^'}}. 

01 : e < x) is C-increasing. 
Now we shall prove 

02 U{^+ ■.e<x}^'^0. 

Let ft, G ^0, by the choice of J? the function /i is not a (< cr)-bound of ^ hence 
there is C ^ of cardinality < a witnessing it which means that for every large 
enough i < 9,h{i) < sup{/(i) ; / G ^'}. Let ^' = {fj : j < < a}, let 
EhU) = min{e : fj G and let Sh := sup{e/i(j) : j < j*} < x so clearly h G ^+ 
hence 02 is proved. 
Lastly, obviously 

03 is a (< (T)-bound of 

Together we have shown that x G Se.o-- Second, why x = cf{dg^a) ^ [f, 6']? 

Let : £ < x), (ffe : e < x) be as above. Let g G ^0 be a common <jbd-upper 
bound of {g^ : £ < x}, exist as x < ^ 

ffl g is a (< o')-bound of 

[Why? If C ^ has cardinality < cr then ^' C for some £ < x, so {i : (V/ G 
-^')(/(*) ^ 9e{i)} ^ niod J but 5e 5; so g indeed is a (< (T)-bound of 

But ffl contradicts the choice of '-[1718] 

Remark 1.20. 1) We may combine OBB and the results of §2 (or |Sh:775| ). e.g. see 
also 11.261 below. 

2) Like 11.181 for i^g^, etc. (connection to Sep). 

^ ^ ^ 

We look at relatives of OBB, though we shall not use them. 
Other variants are 
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Definition 1.21. 1) OBB^(C,/) is defined as inO;:) but we demand only {S £ 
5 : (5 = sup{Q e Cs : /(a) <j ts}} ^ mod /. 

lA) Assume otp(C5) = ^ for every 6 ^ S and J* is an ideal on ^. We define 
OBB'} J {C, I) as in Definition ll.il but we demand only that {(5 G S* : otp{ar\Cs) : 
aeC's and /(a) <,/ t^} 7^ mod/*} 7^ mod /. 

2) Let OBBi (C, /) mean OBBj(C, /). 

2A) Under the assumption of part (lA), we define OBB*}j {C,I) as in Definition 
11.11 but we demand {S G S : {otp(a fl Cs) : a & Cg and /(a) <j ts} = ^ mod 
J*} mod /. 

3) 0BB2(C',/) when 

(a) J is a partial order 

(5) / is an ideal on 8(0) 

(c) there is t which is a witness for OBBj(C',/) which means: 
(a) t^{ts:Se S) 
W) tseJ 

(7) if / : U{Cs -.SeS}^ J, then the set {5 e 5* : (Va G Cs){ts /(a))} 
belongs to /+. 

4) OBBj(C', /) is defined similarly replacing (c)(7) by 

(c)(7)' if /_ : U{Cs -.SeSj^J then the set {(5 £ : (Va £ Cs)(t5 f{a)} = 
S{C) mod /. 

5) 0BB5(C',/) is OBB+(C',/), i.e. is defined as inlEHl) but in the end {6 e S : 

(Va G Cs)if{a) <j ts)} - S mod /. 

Discussion 1.22. An example of ll.23f lA): S = 5*^^,7* = J^a+Ni and we use a 
parallel of 11.51 

Claim 1.23. 0) Assume J is a partial order, C = {Cs : S £ S),Cs C S,otp{Cs) = 
K, K a cardinal (or ordinal), J» an ideal on ^,1 an ideal on S. 

1) If OBEPj j {C,I) and J is {2^'^^)+ -directed, I is [2^'^^)+ -complete then for some 
A C ^, A 7^ '0 mod J* we have OBB^ (C, I). 

2) For some e 1+ we have i & ^ OBB". jJC,/) when below (a)-(f) below 
hold where 

(a) OBB° j^{C,I),S ^ S{C), otp{Cs) = k for 5 e S 
(6) — (e) as in \1.5\ 

(/) (a) Ji is a-directed 

{(3) ^ = ("^a : a e Dom(C')),'^„ C a, l-^^l < 

(7) i/ (5 e S*, ^ = ("^^ : a e Q), e /+ for a e Cs and 

a e Cs AI3 e Cs Aa e '^13 ^ '^13 then n{'^a : a e C^} £ /+. 

3) Like part (2) but 

(a)+ OBB^j jJC, /), S = S{C), otp(C5) = k for 5 S 
{f)~ like (/) but in (7) we hvae = i* mod I^. 

Proof. LikcO □ 
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Claim 1.24. 1) If J is linearly ordered, then OBB'^j{C,I) OBB^(C',/). 
2)0BB^j{Cj) =^ OBB°j{Cj) andOBB^j{Cj) ^ 0BB]{CJ) and OBB^ (C, J) ^ 
OBB^(C',/). 

Claim 1.25. Assume that J» is a a-directed partial order. 

1) IfJ^ = J^'^,0 = d{e) > 2'",CT = CT<« and 0BB3(C',/), then 0BB5^(C',/). 

2) We can use any K-directed partial order J* of cardinality a. 

Claim 1.26. In \l.llY 2). assume we are given ((J«, J^g«) : ^ < ^(*)) such that 
(a) Ji,j^ ^ {4 -.i < i{£.)),9^ = {g^ --t E J),C,K,I are as in [mY 2) for each 

(/?) a<9^ < e. 

Then we can find a 6-complete ideal I' ^ I such that for each ^, for some < i{^), 
0BB3 (C,/') holds. 

Proof LikeinU 

Observation 1.27. OBB^j^{C,I) holds when 

(a) Ji , J2 are partial orders 

(b) obbS^(c,/) 

(c) / : Ji ^ J2 

(d) for every t* G J2, for some s* 6 Ji, we have (Vs £ Ji){h{s) t* ^ s 
s*). 

Proof Let t ^ {tg : S e S{C)) exemplifies OBB^^(C',/). 

For each 6 G S{C) let ss G Ji be such that ts <j ss. It is enough to show that 
s = {ss : S E S{C)) exemplifies OBBj^(C', /). So assume /i : Dom(C') — ?• Ji and 
let us define /2 : Dom(C') J2 by f2{a)h{fi{a)). 

Let = e 5 : (Va G C5)(/2(a) ^a)}- So ^ = 2 e /+, and 

£3 ^ W — S{C) mod /. Hence it sufhces to show that (Va £ Cs)[fi{a) <j-^ ss], 
and hence it is enough to prove: 



(Vs e Ji){h{s) <j, t5 ^ /i(s) <Ji 55)- 
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